Maintaining the spirit of the reflection principle when the boundary has arbitrary integer slope
نویسندگان
چکیده
We provide a direct geometric bijection for the number of lattice paths that never go below the line y = kx for a positive integer k. This solution to the Generalized Ballot Problem is in the spirit of the reflection principle for the Ballot Problem (the case k = 1), but it uses rotation instead of reflection. It also gives bijective proofs of the refinements of the Generalized Ballot Problem which consider a fixed number of right-up or up-right corners. 1 The Classical Ballot Problem A lattice path is a path in the plane consisting of unit up-steps and right-steps, whose ends are points with integer coordinates. The classical Ballot Problem was given in Bertrand [3]: Theorem 1 For n ≥ m ≥ 0, the number of lattice paths from (0, 0) to (m,n) that never go below the diagonal y = x is n−m+ 1 n+ 1 (
منابع مشابه
On Sums of Positive Integers That Are Not of the Form ax + by
Boston, 1974. 7. J. L. Doob, Stochastic Processes, John Wiley, New York 1953. 8. A. Dvoretzky and Th. Motzkin, A problem of arrangements, Duke Math. J. 14 (1947) 305–313. 9. W. Feller, An Introduction to Probability Theory and its Applications, 2nd ed., John Wiley, New York 1957. 10. I. P. Goulden and L. G. Serrano, Maintaining the spirit of the reflection principle when the boundary line has a...
متن کاملExact analytical approach for free longitudinal vibration of nanorods based on nonlocal elasticity theory from wave standpoint
In this paper, free longitudinal vibration of nanorods is investigated from the wave viewpoint. The Eringen’s nonlocal elasticity theory is used for nanorods modelling. Wave propagation in a medium has a similar formulation as vibrations and thus, it can be used to describe the vibration behavior. Boundaries reflect the propagating waves after incident. Firstly, the governing quation of nanoro...
متن کاملBending Analysis of Laminated Composite Plates with Arbitrary Boundary Conditions
It is well known that for laminated composite plates a Levy-type solution exists only for cross-ply and antisymmetric angle-ply laminates. Numerous investigators have used the Levy method to solve the governing equations of various equivalent single-layer plate theories. It is the intension of the present study to introduce a method for analytical solutions of laminated composite plates with ar...
متن کاملQuadtree and Octree Grid Generation
Engineering analysis often involves the accurate numerical solution of boundary value problems in discrete form. Hierarchical quadtree (or octree) grid generation offers an efficient method for the spatial discretisation of arbitrary-shaped two- (or three-) dimensional domains. It consists of recursive algebraic splitting of sub-domains into quadrants (or cubes), leading to an ordered hierarchi...
متن کاملNonlocal elasticity theory for static torsion of the bi-directional functionally graded microtube under magnetic field
The microtubes are important structures in nano electromechanical system .in this study a nonlocal model is presented to investigate the static torsion behavior of microtubes made of bi-directional factionally graded material (BDFGM) subjected to a longitudinal magnetic field. Mechanical properties of BDFGM microtube varies in the radial and longitudinal direction according to an arbitrary func...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 104 شماره
صفحات -
تاریخ انتشار 2003